Time Optimal Trajectories for Bounded Velocity Differential Drive Robots
نویسندگان
چکیده
A differential drive robot is perhaps the simplest type of mobile robot, and the bounded velocity model is perhaps the simplest useful model of the admissible controls. This paper develops the bounded velocity model for diff drive mobile robots, and derives the time-optimal trajectories.
منابع مشابه
Extremal Trajectories for Bounded Velocity Differential Drive Robots
This paper applies Pontryagin’s Maximum Principle to the time optimal control of differential drive mobile robots with velocity bounds. The Maximum Principle gives necessary conditions for time optimality. Extremal trajectories are those which satisfy these conditions, and are thus a superset of the time optimal trajectories. This paper derives a compact geometrical structure for extremal traje...
متن کاملGeometric Construction of Time Optimal Trajectories for Differential Drive Robots
We assume a differential drive mobile robot: two unsteered coaxial wheels are independently actuated. Each wheel has bounded velocity, but no bound on torque or acceleration. Pontryagin’s Maximum Principle gives an elegant description of the extremal trajectories, which are a superset of the time optimal trajectories. Further analysis gives an enumeration of the time optimal trajectories, and m...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملTime Optimal Trajectories for Bounded Velocity Differential Drive Vehicles
This paper presents the time optimal trajectories for differential drive vehicles in the unobstructed plane. The wheel angular velocities are bounded, but may be discontinuous. The paper proves the existence of optimal controls, derives the structure of optimal trajectories, and develops an algorithm for producing a time optimal trajectory between any two configurations. Every nontrivial optima...
متن کاملExtremal Trajectories for Bounded Velocity Mobile Robots
Previous work [3, 6, 9, 8, 7, 1] has presented the time optimal trajectories for three classes of non-holonomic mobile robots: steered cars that can only go forwards, steered cars that go forwards or backwards, and differential drives. Each of the vehicles is modelled as a rigid body in the plane with velocity and angular velocity controls. The systems are differentiated only by the bounds on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000